Inskripsi pertama dari pemerintah Assyria muncul selepas 2000 SM. Assyria kemudian terdiri dari sebilangan negeri kota dan kerajaan Semitik kecil. Pengasasan pemerintahan beraja Assyria adalah tradisinya ditujukan kepada Zulilu, dikatakan telah hidup selepas Bel-kap-kapu (Bel-kapkapi or Belkabi, ca. 1900 SM), moyang kepada Shalmaneser I.

Negeri kota Ashur

Negeri-kota Ashur mempunyai hubungan luas dengan bandar-bandar pada dataran Anatolia. Orang Assyria mendirikan "koloni pedagang" di Cappadocia, e.g., pada Kanesh (Kültepe) moden sekitar 1920 SM–1840 SM dan 1798 SM–1740 SM. Koloni ini, dipanggil karum, kata Akkadia untuk 'pelabuhan', telah dicantum kepada kota Anatolia, tetapi fizikalnya terasing, dan mempunyai status cukai khas. Mereka mesti telah bangkit dari tradisi panjang perdagangan antara Ashur dan kota Anatolia, tetapi tiada arkeologikal atau rekod bertulis menunjukkan ini. Perdagangan terdiri dari logam (mungkin jadi plumbum atau tin; terminologi sini adalah tidak keseluruhannya jelas) dan tekstil dari Assyria, yang telah berdagang untuk logam berharga di Anatolia.

Kerajaan Shamshi-Adad I

Kota Ashur telah ditakluki oleh Shamshi-Adad I (1813 SM–1791 SM) dalam perkembangan puak Amorite dari delta sungai Khabur. Dia letak anak lelakinya Ishme-Dagan pada takhta dari kota Ekallatum berdekatan, dan membenarkan bekas perdagangan Anatolia untuk berterusan. Shamshi-Adad I juga menakluki kerajaan also Mari pada Euphrates dan meletakkan anak lelakinya yang satu lagi, Yasmah-Adad pada takhta di sana. Kerajaan Shamshi-Adad kini merangkumi seluruh Mesopotamia utara. Dia sendiri menduduki ibukota baru yang diasaskan di lembah Khabur, dipanggil Shubat-Enlil. Ishme-Dagan mewarisi krajaan ini, tetapi Yasmah-Adad telah digulingkan dan Mari telah hilang. Raja baru Mari berpakatkan dirinya dengan Hammurabi dari Babylon. Assyria kini menghadapi kebangkitan kuasa Babylon di selatan. Ishme-Dagan bertindak balas dengan membuat perikatan dengan musuh Babylon, dan pergelutan kuasan berterusan selama berdekad.

Assyria dikurangkan kepada negeri orang suruhan

Hammurabi akhirnya menyaingi atas Ishme-Dagan, dan menakluk Ashur untuk Babylon. Dengan Hammurabi, pelbagai karum di Anatolia dihentikan aktiviti perdagangan — kemungkinan disebabkan barang dari Assyria telah kini didagangkan dengan rakan' Babylonia.

Assyria telah diperintah oleh raja orang suruhan yang bergantung pada Babylonia untuk suatu abad. Selepas kerajaan Babylon ditumpaskan orang-orang Kass, bangsa Hurr mendominasi kawasan utara, termasuk Ashur.